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ANDREAS BLASS AND SAHARON SHELAH 

Abstract. Wc construct a non-free but Hi-scparable, torsion-free 
abelian group G with a pure free subgroup B such that all sub- 
groups of G disjoint from B are free and such that G/B is divisible. 
This answers a question of Irwin and shows that a theorem of Blass 
and Irwin cannot be strengthened so as to give an exact analog for 
torsion-free groups of a result proved for p-groups by Benabdallah 
and Irwin. 



1. Introduction 

All groups in this paper are abelian and, except for some motivating 
remarks about p-groups in this introduction, all groups are torsion-free. 
A subgroup i? of a group G is basic in G if 

• B is a, direct sum of cyclic groups, 

• -B is a pure subgroup of G, and 

• G/B is divisible. 

Of course in the torsion-free direct sum of cyclic groups" can 

be shortened to "free." 

Benabdallah and Irwin proved in [T] the following result: 

Theorem 1. Suppose G is a p-group with no elements of infinite 
height. Suppose further that G has a basic subgroup B such that every 
subgroup of G disjoint from B is a direct sum of cyclic groups. Then 
G itself is a direct sum of cyclic groups. 

"Disjoint" means that the intersection is (0), not 0, as the latter is 
impossible for subgroups. 

Later, Irwin asked whether an analogous theorem holds for torsion- 
free groups. The following partial affirmative answer was given in [2]. 
Note that, unlike p-groups, torsion- free groups need not have basic 
subgroups. 

Theorem 2. Suppose G is a torsion-free group such that 

• G has a basic subgroup of infinite rank, and 
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• for every basic subgroup B of G, all subgroups of G disjoint 
from B are free. 

Then G is free. 

This result is weaker in two ways than the hoped-for analog of The- 
orem [H First, not only must there be a basic subgroup, but it must 
have infinite rank. (It was shown in [3] that all basic subgroups of a 
torsion- free group have the same rank.) Second, the assumption that 
all subgroups disjoint from B are free is needed not just for one basic 
subgroup B but for all of them. 

The assumption that a basic subgroup has infinite rank is needed. 
As was pointed out in [2], Fuchs and Loonstra constructed in [5] a 
torsion-free group of rank 2 such that every subgroup of rank 1 is free 
and every torsion-free quotient of rank 1 is divisible. In such a group 
G, every pure subgroup B of rank 1 is basic, every subgroup disjoint 
from B has rank at most 1 and is therefore free, yet G is certainly not 
free. 

It has remained an open question until now whether the second weak- 
ness of Theorem |2] can be removed. Can "for every basic subgroup" be 
replaced with "for some basic subgroup" in the second hypothesis? In 
this paper, we answer this question negatively. 

Theorem 3. There exists an ^i-separable torsion-free group G of size 
Ki with a basic subgroup B of rank Ni such that all subgroups of G 
disjoint from B are free but G itself is not free. 

The rest of this paper is devoted to the proof of this theorem. The 
group G and the subgroup B will be constructed in Section [2] and the 
claimed properties will be proved in Section [31 

The proof will show a little more than is stated in the theorem. 
We can arrange for the Gamma invariant T{G) to be any prescribed 
non-zero element of the Boolean algebra P(Ki)/iVS' of subsets of Ki 
modulo non-stationary subsets. (See [U Section IV. 1] for the definition 
and basic properties of F.) 

2. Construction 

Our construction is somewhat similar to the construction of Ki- 
separable groups in |H Section VIII. 1]. We shall, however, present 
our result in detail, not presupposing familiarity with the cited con- 
struction from [1]. We begin by fixing notations for a set-theoretic 
ingredient and a group-theoretic ingredient of our construction. 
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Notation 4. Fix a set S of countable limit ordinals such that S is 
stationary in Ki. Also fix, for each 5 G 5, a strictly increasing sequence 
{r]{6,n) : n & uo) with limit 5. 

The equivalence class of S in V^i^i) /NS will be the Gamma in- 
variant of the group G that we construct. Since the countable limit 
ordinals form a closed unbounded subset of Ki, every non-zero element 
of V{'i^i)/NS is the equivalence class of an S as in Notation H] and can 
therefore occur as T{G) in Theorem [31 

Notation 5. Fix a torsion- free group E of rank 2 such that all rank 
1 subgroups are free and all torsion-free rank-1 quotients are divisible. 
Such a group exists by [5], Lemma 2]. Also fix a pure subgroup of E 
of rank 1 and, since it is free, fix a generator a for it. Since E/ (a) is a 
torsion-free rank-1 quotient of E, it is divisible and thus isomorphic to 
Q. Fix an isomorphism ip from Q to E / (a) and fix, for each positive 
integer n, a representative E E oi ip{l/n\). Since 



there are (unique) integers g„ such that 

hn = {n + l)6„+i + g„a 
for all n. Fix this notation g„ for the rest of the paper. 

Remark 6. We shall not need the full strength of the conditions on E. 
Specifically, we need divisibility only for E/{a), not for all the other 
torsion-free rank-1 quotients of E. 

Lemma 7. The generators a and bn for n & uj and the relations 6„ = 
(n + l)6n+i + QnO' constitute a presentation of E. 

Proof. Since Q is generated by the elements 1/n!, E/{a) is generated 
by the images [bn] of the elements bn- Therefore E is generated by 
these elements together with a. 

It remains to show that every relation between these generators that 
holds in is a consequence of the specified relations 6„ = {n + l)bn+i + 
Qntt. Consider an arbitrary relation ca + YlneF ^nbn = that holds in 
E] here F is a finite subset of u and c and the d^s are integers. 

The given relations bn = {n + l)bn+i + QnO- allow us to eliminate 
any 6„ in favor of bn+i at the cost of changing the coefficient of a. So, 
at a similar cost, we can replace any bn with a multiple of bm for any 
desired m > n. Thus, we can arrange to have only a single bn occurring; 
that is, the relation under consideration can, via the given relations, 
be converted to the form c'a + d'bn = 0. 
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Since this relation holds in E, we have d'[bn] = in E/{a). But 
E/{a) is torsion-free and = ip{l/n\) is non-zero. So d' = and 
our relation is simply c'a = 0. Since (a) is torsion-free, c' = 0. Thus, 
the given relations 6„ = (n + l)6n+i + Q'nfl have reduced our original 
ca + Yln&F^nbn = to = 0. Equivalcntly, ca + '^n^pdnhn = is a 
consequence of the given relations. □ 

We are now ready to define the group G and subgroup B required 
in Theorem [3l 

Definition 8. G is the group generated by symbols for all a < Ki 
and ys^n for all 5 G S" and n G c^;, subject to the defining relations, one 
for each 5 E S and n G cj, 

y5,n = {n+ l)ys,n+l + qnXs + 

B is the subgroup of G generated by all of the x^'s. 

We shall sometimes have to discuss formal words in the generators 
of G, i.e., elements of the free group on the Xq's and ys^n^ without 
the defining relations above. We shall call such formal words expres- 
sions and we say that an expression denotes its image in G, i.e., its 
equivalence class modulo the defining relations. We call two expres- 
sions equivalent if they denote the same element, i.e., if one can be 
converted into the other by applying the defining relations. 

We shall sometimes refer to the defining relation ys^n = in+l)ys^n+i + 
QnXs + Xr,(s,n) cis the defining relation for 6 and n; when n varies but 6 
is fixed, we shall also refer to a defining relation for 6. 

Given an expression that contains ys^n for a certain S and n, we can 
eliminate this ys,n in favor of ys.n+i by applying the defining relation 
for 6 and n. In the resulting equivalent expression, the coefficient of 
the newly produced ys,n+i will he n + 1 times the original coefficient 
of ys,n, and a couple of x terms, namely that original coefficient times 
qnXs+Xr^(^s,n), are introduced as well. We shall refer to this manipulation 
of expressions as "raising the subscript n of ys^n to tt, -|- 1," and we 
shall refer to the introduced x terms as being "spun off" in the raising 
process. 

By repeating this process, we can raise the subscript n of ys,n to 
any desired m > n. If the original ys,n had coefficient c, then the 
newly produced ys,m will have coefficient c ■ m\/n\. There will also be 
spun off terms, namely xs with coefficient cJ2^~^ ^g^, and with 
coefficient for each k in the range n < k < m. 
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3. Proofs 

In this section, we verify the properties of G and B claimed in The- 
orem [31 

3.1. B is free. We show that the generators of B are hnearly in- 
dependent, by showing that no nontrivial hnear combination of the 
defining relations can involve only x's without any y's. In fact, we 
show somewhat more, because it will be useful later. 

Lemma 9. If Xa occurs in a linear combination of defining relations, 
then so does ys^n for some 6 > a and some n. Furthermore, if ys,n 
occurs in a linear combination of defining relations, then so does ys,m 
for at least one m ^ n (and the same 6). 

Proof. For the first statement, consider a linear combination of defining 
relations in which Xa occurs, and consider one of the defining relations, 
say ys,n = {n + l)ys,n+i + QnXs + Xr,(s,n), used in this linear combination 
and containing Xq. So either a = 6 or a = r]{6,n). In either case 6 > a. 
Fix this 6 and consider all the defining relations for this S that are used 
in the given linear combination. If they are the defining relations for 6 
and Hi < ■ ■ ■ < Uk, then the ys,ni from the first of these relations is not 
in any of the others, so it cannot be canceled and therefore occurs in 
the linear combination. 

For the second statement, again suppose that the linear combination 
involves the defining relations for S and ni < ■ ■ ■ < Uk (perhaps along 
with defining relations for other ordinals 5' ^ 5). As above, the ys^m 
from the first of these cannot be canceled. Neither can the ys^n^+i from 
the last. So at least these two |/5^„'s occur in the linear combination. □ 

3.2. G/B is divisible and torsion-free. We get a presentation of 
G/B from the defining presentation of G by adjoining the relations 
Xq, = for all the generators Xa of B. The resulting presentation 
amounts to having generators y^^n for all 5 G S" and all n G c<j with 
relations 

y5,n = {n + l)y5,n+l- 

For any fixed 5 G 5, the generators and relations with 5 in the sub- 
scripts are a presentation of Q, with ys^n corresponding to l/n\. With 5 
varying over S, therefore, we have a presentation of ^^^5 Q, a torsion- 
free, divisible group. 

Corollary 10. G is a torsion-free group, and B is a basic subgroup. 

Proof. Since both the subgroup B and the quotient G/B are torsion- 
free, so is G. B is pure in G because G/B is torsion-free. Since B is 
free and G/B is divisible, B is basic. □ 
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3.3. G is Ki-free. To prove that G is Ni-free, i.e., that all its count- 
able subgroups are free, we use Pontryagin's criterion [U Theorem 2.3]. 
We must show that every finite subset of G is included in a finitely 
generated pure subgroup of G. 

Let F be an arbitrary finite subset of G, and provisionally choose, for 
each element of F, an expression denoting it. ("Provisionally" means 
that we shall modify these choices several times during the following 
argument. The first modification comes immediately.) Raising sub- 
scripts on the y's, we may assume that, for each S, there is at most 
one m such that ys,m occurs in the chosen expressions. In fact, with 
further raising if necessary, we may and do assume that it is the same 
m, which we name mi, for all 6. Notice that, although there is still 
some freedom in choosing the expressions (for example, we could raise 
the subscript mi further), there is no ambiguity as to the set A of 5's 
that occur as the first subscripts of |/'s in our expressions. Indeed, if 
6 occurs exactly once in one expression but doesn't occur in another 
expression, then, according to the second part of Lemma O these two 
expressions cannot be equivalent. 

Let us say that an ordinal a is used in our (current) provisional 
expressions if either it is in A or Xa occurs in one of these expressions. 
(In other words, a occurs either as a subscript on an x or as the first 
subscript on a y.) Of course, only finitely many ordinals are used. So, 
by raising subscripts again from mi to a suitable m2, we can assume 
that, if 5 G A and if a < 6 was used (before the current raising), then 
a < ?7(5, m2). 

We would prefer to omit the phrase "before the current raising," but 
this needs some more work. The problem is that the raising process 
spins off x's whose subscripts may not have been used before but are 
used after the raising. We analyze this situation, with the intention of 
correcting it by a further raising of subscripts. The problem is that, 
in raising the subscript from mi to m2 for ys,m.i, we spin off xs and 
Xr]{&,k) for certain /c, namely those in the range mi < k < m2, and the 
subscript used here [6 or 77(5, k)) may be < 6' but > ri{6', 1712) for some 
5' e A. 

The problem cannot arise from xs- That is, we will not have ?7(5', m2) < 
6 < 6'. This is because m2 was chosen so that (among other things), 
when 6,6' E A and 6 < 6', then 6 < r]{6', 1712). 

So the problem can only be that T]{6',m2) < f]{6,k) < 6'. Here we 
cannot have 6 = 6' because 77(5, n) is a strictly increasing function of 
n and k < m2. Nor can we have 6 < 6', for then we would have 
77(5, k) < 6 < ri{6', 1712) by our choice of m2. So we must have 6' < 6. 
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Unfortunately, this situation cannot be excluded, so one further mod- 
ification of our provisional expressions is needed. We raise the subscript 
from m2 to an 7723 so large that, whenever 77(5, k) < 6' < 6 with k < m2 
and 5, 6' G A, then ri{S', m^) > r]{S, k). 

This raising from m2 to 7723 solves the problem under consideration, 
but one might fear that it introduces a new problem, just like the 
old one but higher up. That is, the latest raising spins off new x's, 
so some new ordinals get used. Could they be below some 5' G A 
but > 77(5', ms)? Fortunately not. To see this, repeat the preceding 
discussion, now with in place of 7722, and notice in addition that the 
newly spun off x^(^s,k) will have 1112 < k < m^. As before, the problem 
can only be that ri{5' ^m^) < 77(5, /c) < 6' with 6' < 6. But now this 
is impossible, since S' < 6 implies S' < ri{6,m2) < ri{6,k), thanks to 
our choice of m2 and the monotonicity of r/ with respect to its second 
argument. 

Rearranging the preceding argument slightly, we obtain the following 
additional information. 

Lemma 11. With notation as above, it never happens that S,S' E A 
and k < and r]{6', m^) < ri{5^ k) < 6' . 

Proof. Suppose we had 6,6', and k violating the lemma. We consider 
several cases. 

U 6 = 6' then the suppositions 7/(5', 7723) < 7/(5, k) and k < violate 
the monotonicity of 7/ with respect to the second argument. 

If 5 < 6', then 7/(5, k) < 6 < r]{6', m^) (in fact even with 7/12 in place 
of 7773), contrary to the supposition. 

U 6' < 6 and k < 7712 then our choice of 7773 ensures that 7/(5', 7773) > 
7/(5, k), contrary to the supposition. 

Finally, if 5' < 5 and k > m2 then 5' < ri{6,m2) < ri{6,k), again 
contrary to the supposition. □ 

What we have achieved by all this raising of subscripts can be sum- 
marized as follows, where A and "used" refer to the final version of our 
expressions. (Actually, the raising process doesn't change A, but it 
usually changes what is used.) We have an expression for each element 
of F. There is a fixed integer 777 (previously called 7773) such that the 
only y's occurring in any of these expressions are ys^m for 5 G A. If 
5 G A and a is used and a < 6, then a < ri{6, m). Furthermore, by the 
lemma, if 5, 5' G A and k < m and 7/(5, k) < 6' then 7/(5, k) < ri{6', m). 

These expressions for the members of F will remain fixed from now 
on. Thus, the meanings of A and "used" will also remain unchanged. 
Also, 777 will no longer change. 
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Let M be the set of 

• all the x's and y's occurring in the (final) expressions for ele- 
ments of F, 

• xs for all 5 G A, and 

• Xn{s,k) for all (5 G A and all k < m. 

Clearly, M is a finite subset of G and the subgroup (M) that it gen- 
erates includes F. To finish verifying Pontryagin's criterion, we must 
show that (M) is pure in G. 

We point out for future reference that the only y's in M are ys^m. for 
the one fixed m and for 5 G A. 

Suppose, toward a contradiction, that (M) is not pure, so there 
exist an integer r > 2 and an element g E G such that rg G (M) but 
g ^ (M). Choose an expression g for g in which (by raising subscripts 
if necessary) no two y's occur with the same first subscript 6. In fact, 
arrange (by further raising) that the second subscript on all y's in g is 
the same n, independent of S. Also choose an expression d for rg where 
ci is a linear combination of elements of M. We may suppose that d is 
minimal in the sense that the number of elements of M occurring in d 
is as small as possible, for any r, g, and d as above. 

Consider any ys^n that occurs in g. According to Lemma [9l we must 
have (5 G A, because the difference rg — d is a. linear combination of 
defining relations. 

If n < m, then we can raise the subscript n to m in g, obtaining 
a new expression g' for the same element g. Since rg' — d is a linear 
combination of defining relations and since it no longer contains ys^k for 
any k ^ m (and the same 6), we can apply Lemma [9] again to conclude 
that ys,m has the same coefficient in rg' and in d. So, if we delete the 
terms involving ys^m from both g' and d, we get another counterexample 
to purity with fewer elements of M occurring in d. This contradicts 
the minimality of d. 

We therefore have n > m. Now consider what happens in d if we raise 
the subscripts of all the ys^m terms to n. Call the resulting expression 
d'. (Note that d' will no longer be a combination of the generators listed 
for M.) The same argument as in the preceding paragraph shows that 
each ys^n has the same coefficient in rg and d'. Therefore, if we remove 
all the y terms from both g and d', obtaining g~ and d~, then rg~ and 
d~ denote the same element in G. But we saw earlier that the x's are 
linearly independent in G, so rg~ and d~ must be the same expression. 
In particular, all the coefficients in d~ must be divisible by r. These 
are the same as the coefficients of the x terms in d'. 
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Let 6 be the largest ordinal such that ys^m. occurred in d. Let c be 
the coefficient of ys,m in d. 

When we raised the subscript of ys^m from m to n in going from d to 
d', the ffist step spun off (a multiple of xs and) cXr^(^s,m)- The subscript 
r]{6,m) here is larger than all the other elements 5' G A that occur as 
subscripts of y's in d, because of our choice of 6 as largest and our choice 
of m. It is also, by choice of m, not among the a's for which Xa G M. 
As a result, no other occurrences of Xrj(^s,m) were present in d or arose in 
the raising process leading to d'. (Raising for smaller S' spun off only 
x's whose subscripts are ordinals smaller than 6' < ri{6,m), and later 
steps in the raising for 6 spun off only a;'s with subscripts > ri{6,m).) 
This means that the coefficient of Xj^(^s,m) in d' is c. Since we already 
showed that all coefficients of x's in d' are divisible by r, we conclude 
that r divides c. 

Now we can delete the term cys^m from d and subtract ^ys^m from g 
to get a violation of purity with fewer terms in its d. That contradicts 
our choice of d as minimal, and this contradiction completes the proof 
that (M) is pure in G. By Pontryagin's criterion, G is Ki-free. 

3.4. G is Ki-separable. A group is K-separable if every subset of size 
< K is included in a free direct summand of size < k (see |H Sec- 
tion 4.2]). So we must prove in this subsection that every countable 
subset of G is included in a countable free direct summand of G. We 
begin by defining the natural filtration of G. 

Definition 12. For any countable ordinal let G^ be the subgroup 
of G generated by the elements Xa ioi a < v and the elements ys^n for 
5 e 5* n z/ and n G u;. (In writing 5* fl z/, we use the usual identification 
of an ordinal with the set of all smaller ordinals.) 

Clearly, G\ = IJiy<A limit ordinals A, the sequence {Gi, : u < 

Ki) is increasing, and it covers G, so we have a ffitration. Because G is 
Ki-free and each is countable, each is free. Furthermore, every 
countable subset of G is included in some G,,. So to complete the proof 
that G is Ki-separable, we need only show that there are arbitrarily 
large z/ < Ki such that Gi, is a direct summand of G. In fact, we shall 
show that Gi, is a direct summand whenever v ^ S. Recall that the 
stationary S in Notation H] was chosen to consist of limit ordinals, so, 
in particular, G^ will be a direct summand for all successor v. 

Fix an arbitrary v ^ S. We shall show that Gy is a direct summand 
of G by explicitly defining a projection homomorphism p : G ^ G^ 
that is the identity on Gy. For this purpose, it suffices to define p on 
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the generators Xa and ys,n of G and to show that the defining relations 
of G are preserved. 

Of course, we define p{xa) = Xa for all a < z/ and p{ys,n) = ys,n for 
all 6 & S Hu and all n G cj, so that p is the identity on Gi,. For a > u, 
we set p{xa) = 0. Finally, for 6 ^ S — u and n G u;, we set 

P{y5,n) =^^P{Xv{5,k))- 

k>n 

Although the sum appears to be over infinitely many /c's, only finitely 
many of them give non-zero terms in the sum. Indeed, since u ^ S and 
6 E S — u, we have u < 6; therefore, for all sufficiently large /c G cj, we 
have u < ri{6, k) and so p{xr,(s,k)) = 0. 

It remains to check that p respects the defining relations of G, i.e., 
that, for all 5 G and all n G cu, 

P{y5,n) = {n + l)p{ys,n+l) + qnP{xs) + p{Xr,{S,n))- 

li 6 < u this is trivial, since all four applications of p do nothing. 6 = u 
is impossible as 5 G S* and v ^ S. So we assume from now on that 

5 > V. In this case, the term qnp{xs) vanishes and what we must check 
is, in view of the definition of p, 

k>n ' k>n+l ^ 

But this equation is obvious, and so the proof is complete. 

3.5. G is not free. Using the filtration from the preceding subsection, 
we can easily show that G is not free because its Gamma invariant, 
r(G), is at least (the equivalence class in V{)ki)/NS of) S. (See [H 
Section IV. 1] for Gamma invariants and their connection with freeness.) 
Indeed, for any 5 G S", the quotient group is generated by xs 

and the ys^n for n E subject to the relations 

because the remaining term in the defining relation for G, namely 
is zero in the quotient. But this presentation of G^+i/G^ is, 
except for the names of the generators, identical with the presenta- 
tion of E in Lemma [71 Since E isn't free, G/Gs isn't Ki-free, and so 

6 G r(G). 

Although the preceding completes the verification that G isn't free, 
we point out that T{G) is exactly (the equivalence class of) S. Indeed, 
we showed in the preceding subsection that, when u ^ S, then G*^ is 
a direct summand of G. Thus, the quotient G/Gy is isomorphic to a 
subgroup of G and is therefore Ki-free. 
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3.6. Subgroups of G disjoint from B are free. Suppose, toward 
a contradiction, tliat H is a non-free subgroup of G disjoint from B. 
So r(iJ) 7^ 0. The Gamma invariant here can be computed using any 
filtration of H; we choose the one induced by the filtration of G already 
introduced. So we set = G^ H H and conclude that the set 

A = {z/ < Ni : H/Hy is not Ki-free} 

= {z/ < Ki : For some li> H^/Hy is not free} 

must be stationary. 

Thanks to our choice of the filtration (i/j/), we have, for all < < 

Hjj, _ ^ + Gy ^ Gfj, 

Hy n Gy Gy Gy 

the isomorphism being induced by the inclusion map of into + 
Gy. We already saw that, when u ^ S, the groups G^/Gy are free; 
therefore, so are the groups H^/Hy. Thus, ACS. 

Temporarily fix some u ^ A. For any ^ > u, we have an exact 
sequence 

Hy Hy Hy^l 

Since u E A, the middle group here is not free for certain /i. The group 
on the right, H^/Hyj^i, on the other hand, is free because v + 1 ^ S. 
(Recall that S consists of limit ordinals.) So the exact sequence splits 
and therefore the group on the left, Hy+i/Hy, is not free. 

Since u E S,we know, from a calculation in the preceding subsection, 
that Gy+i/Gy is isomorphic to -E, and we saw above that Hyj^i/Hy is 
isomorphic to a subgroup of this (via the map induced by the inclu- 
sion of ifjy+i into Since all rank-1 subgroups of E are free but 
Hyj^i/ Hy is not free, Hy^i/Hy must have the same rank 2 as the whole 
group Gy+i/Gy. So the purification of Hy^i/Hy in Gy+i/Gy is all of 

Gy + l/ Gy. 

In particular, this purification must contain the coset of the element 
Xy G Gy+i. That is, there must exist an integer n ^ and an element 
g E Gy such that nxy — g E Hy^i. 

Now un-fix u. Of course the n and g obtained above can depend on 
z/, so we write them from now on with subscripts u. Thus we have, for 
all u E A, some Uy E 1^ — {0} and some gy G Gy such that 

riyXy - gy e Hy+i. 

Because A is stationary and all values of Uy lie in a countable set, 
there is a stationary A' O A such that Uy has the same value n for 
all u G A'. Furthermore, by Fodor's theorem, there is a stationary 
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set A" C A' such that g^, has the same value g for all u G A". (In 
more detail: For each u ^ A' (1 S, we know that is a limit ordinal, 
so = IJa<A Thus, g,y G Gr{u) for some r(z/) < u. This r is 
a regressive function on A', so by Fodor's theorem it is constant, say 
with value p, on a stationary subset. For u in this stationary set, g^, has 
values in the countable set Gp and is therefore constant on a smaller 
stationary subset A".) 

Consider any two distinct elements u and ^ of A". Since Uy = = n 
and g^ = 9s, = Qi have that H contains both nXy — g and nx^ — g. 
So it contains their difference n{xi, — x^). Since n 7^ and v ^ 
this contradicts the assumption that H is disjoint from the subgroup 
B generated by all the Xq's. 
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